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Abstract. Let K denote a compact invariant set for a strongly monotone semiflow in an ordered 
Banach space i?, satisfying standard smoothness and compactness assumptions. Suppose the 
semiflow restricted to K is chain transitive. The main result is that either K is unordered, or 
else K is contained in totally ordered, compact arc of stationary points; and the latter cannot 
occur if the semiflow is real analytic and dissipative. As an application, entropy is when 
E = "R? . Analogous results are proved for maps. The main tools are results of Mierczyriski [27] 
and Terescak [57] . 

AMS subject classfication: 37C65 
1 Introduction 

Throughout this paper E denotes an ordered Banach space whose order cone 
= {x G -E : X > 0} has nonempty interior Inti?"*". Our main results are 
Theorem 11.31 concerning smooth strongly monotone maps, and its analogue for 
semiflows, Theorem 11.61 

Notation and terminology. We write x >y ii x — y E E^ and x > y if x > y 

and x ^ y, OT equivalently, x — y E E^ \ {0}. If x — y G Int E^ we write x 3> 0. 

A subset y C X is unordered if none of its points satisfy x < y. We call x and 
y comparable in case x < y or y < x. 

If A and B are sets, notation such as A > B means a > b for all a G A, 6 G B. 
We abuse notation slightly by writing A > 6 if A is a set, 6 is a point, and A > {b}. 
For any subsets or points A, B 

A+ = {x e E : X > A}, A^ = {x e E : X < A} 

[A,B] = {x e E : A<x < B} 
[[A,B]] = {xeE:A<^x<^B} 

For sets A, B 

A* = [j x+, A,= [jx_ 



[A,B]=A'nB.= U [a,b] 

a£A,beB 



li A G B, then B majorizes A, while ii A G B* then B minorizes A. 

S : X ^ X always denotes a continuous map defined in an open set X G E. 
The orbit 7(0;) of x G X is the set {S'"x : n G N} where N = {0, 1, . . .} is the set 
of natural numbers. The orbit closure of x is 7(0;) = clos7(a;). The omega limit 
set of X is uj{x) = C\f,>Q^{S''x). 

A point p is m-periodic if S"^p = p. If also oj{z) = 7(p) for some z > p then p 
and 7(p) are upper attracting. A lower attracting periodic point is defined dually 
(by reversing order relations). 

The following hypotheses is always in force: 

Hypothesis 1.1 

(i) X G E is an open set that is order convex: if p, g G X then X contains the 

closed order interval [p, q\ . 

(ii) S : X ^ X is (continuously Frechet differentiable) . 

(iii) S is order compact: the image of each closed order interval [p,q\, p,q & X, 
has compact closure in X. 

(iv) For each x E X the derivative of S" at a; is a strongly positive linear operator 
DS{x) : E E, i.e., DS{x)u ^ if m > 0. This implies S is strongly 
monotone: Sx ^ Sy ii x > y. 

(v) S is completely continuous: the image of any bounded set has compact closure 

in X. Moreover, each derivative DS{x) is completely continuous. 

(vi) Every orbit closure is a compact subset of X. 

Such maps arise in ordinary, partial and functional differential equations; see e.g. 
Dancer & Hess [8], Hess & Polacik [I2], Hirsch [HI [20], Polacik & Terescak [301 [31], 
Smith [33], Smith & Thieme [34|, Takac [35l [36] . 

Our results are based on the following fundamental property of this class of 
maps (which does not require order compactness): 

Theorem 1.2 (Terescak [37] ) There exists a natural number m > 1 and an 
open dense set of points x such that u{x) is an m-periodic orbit. 

Similar results under stronger hypotheses have been obtained by Takac [35], 
Polacik & Terescak [30], Hess & Polacik [T2] . 

The smallest number m satisfying Theorem II. 2 1 is called the generic asymptotic 
period. 



Attractor-free sets, p-arcs and the main theorem for maps. Let T : 

y — 7- y be a continuous map. A subset A C 1" is an attractor if A is invariant 
{T{A) = A) and contained in an open set W gY such that 

hm dist {T"'w, ^4) = uniformly in w & W. 

If also A Y then A is a proper attractor. T is dissipative if there is an attractor 
that contains all omega limit points. 

Now let y C A be a compact invariant set for S. If the map S\Y does not 
have a proper attractor, Y is attractor-free. By a theorem of Conley [6] this is 
equivalent to S\Y being chain transitive (see Section |2]). Every omega limit set is 
attractor-free and unordered. Attractor-free sets for semiflows occur as limit sets 
of several kinds of dynamic and stochastic processes (Benaim and Hirsch [21 |3l H], 
Mischaikow et al. j^], Thieme [38ll39]l 

A smooth arc J G E is the homeomorphic image of the closed unit interval 
under an injective map h : [0,1] ^ E whose derivative is nonzero everywhere. 
We call such a J a p-arc for S if S{J) = J and h'{t) ^ for all t e [0, 1]. This 
makes J totally ordered^ The endpoints h(0), h{l) are fixed points. The set of 
endpoints is denoted by dJ. 

A p-arc is stationary if it consists of fixed points. It is easy to see that if J is a 
stationary p-arc for S"™, then each point of J is m-periodic, there is a divisor d > 1 
of m such that the arcs J, S{J), . . . , S'^~^{J) are disjoint and permuted cyclically 
by S, and ifO<i<j<d — l then no point of S^J is related to any point of S^J. 

We can now state our main results for maps. The following two theorems refer 
to a map S : X ^ X satisfying Hypotheses II. with generic asymptotic period 
m > 1. 

Theorem 1.3 Let K G X be an attractor-free set. Then either 

(a) K is unordered; or else 

(b) K = Uo<i<m S\J) where J is a stationary p-arc for S"^. 
Moreover K is unordered provided S is real analytic and dissipative. 

The following result complements shows that except for upper attracting m- 
periodic orbits, unordered attractor-free sets are rather unstable: 

Theorem 1.4 Let K he an unordered attractor-free set. Then either K is an 
upper attracting m-periodic orbit, or else there exists a lower attracting m-periodic 
point q such that 7(g) majorizes K and K minorizes 'y{q), and u{y) = 7(g) if 
X < y < u for some x & K,u E 7(g). The dual result also holds. 

Thus if K is not an upper attracting m-periodic orbit, it lies in the upper boundary 
of the basin of attraction of 7(g). 



^The concept of p-arc is due to Mierczyiiski [37], who also allowed degenerate p-arcs, i.e., 
fixed points. Here we allow only nondegenerate p-arcs. 



The main theorem for semiflows. Let S = {St : X — )■ X}o<t<oo be a semiflow 
in X, i.e., StX is continuous in {t, x), SfO Sr = St+r, and Sq is the identity map of 
X. A point p is an equilibrium if S'tp = p for all t > 0. We always assume: 

Hypothesis 1.5 

Each map St : X ^ X , t > satisfies Hypothesis 11.11 

Let Y G X he invariant under S, i.e., St{Y) = Y for all t. An attractor for 
the restricted semifiow S|y = {(Stiy : Y — )■ Y} is a nonempty compact invariant 
A G Y having a neighborhood V G Y such that limj_j.oo dist {Sty, A) = uniformly 
in V E V. The definitions for semifiows of proper attractor, attractor-free, and 
dissipative are similar to those for maps. 

A smooth arc J G X is a p-arc for S if it is a p-arc for every map St- If in 
addition every point of J is an equilibrium, then J is a stationary p-arc for S. 

The analogue of Theorem 11.31 for semifiows is: 

Theorem 1.6 Assume the semiflow S satisfies Hypothesis and let K G X be 
an attractor-free set. Then either K is unordered, or K is a stationary p-arc for 
S. //S is dissipative and real analytic, then K is unordered. 

This result has been applied to stochastic approximation and game theory in 
Benaim & Hirsch [1]. 

Theorem 11.41 takes the following form for semifiows: 

Theorem 1.7 Assume the semiflow S satisfies Hypothesis \1.5[ and let K G X be 
an unordered attractor-free set that is not an upper attracting equilibrium. Then 
there is a lower attracting equilibrium q ^ K such that Sty -^qifx<y<q for 
some X E K . 

Application to invariant measures. Before beginning the proof of the main 
theorems, we use them to investigate invariant measures. 

An invariant measure /j, for is a Borel probability measure on X with compact 
support such that fi{U) = ii{S^^U) for every /i-measurable set U. The support 
Supp (//) of /i is the complement in X of the union of all open sets U such that 
= 0. Notice that Supp (iJ,) is an invariant set. If /u is invariant for every 
map in a semifiow S, then fi is called an invariant measure for S. An invariant 
measure is ergodic if every measurable invariant set has measure zero or one. 

Chain recurrence is defined in Section |2] below. 

Proposition 1.8 Let K be the support of an invariant measure /i. Then every 
point of K is chain recurrent for S\K . If fi is ergodic, K is attractor-free. 

Proof: We rely on the fact that ^{Q) — for every nonempty, relatively open 
set Q G Supp (/i). Let R G K denotes closure of the set of recurrent points in K. 
If K\R^ ^ then ij,{K\R) > 0. But then K\R carries an invariant measure, and 
thus contains a recurrent point by Poincare's recurrence theorem (Nemytskii & 



Stepanov [29], Chapter VI, Theorem 3.05). This contradiction shows every point 
of K is recurrent, and therefore chain recurrent. 

Suppose is ergodic and \et A d K be an attractor for S\K. Then, as is well 
known, every neighborhood oi Ain K contains a compact neighborhood N G K 
of A such that S{N) C Int^iV and nj>oS^iN) = A. The set N \ S{N), being 
open in K and disjoint from its image, has measure 0. Therefore S{N) \ N = ^, 
so that N = A. Therefore both A and K\A are invariant and open in Supp (/i). 
Then ^{A) > since A is nonempty. If K\Ais nonempty it has positive measure 
by the same argument; but this contradicts ergodicity. Therefore A = K. | 

The topological entropy of a dynamical system is a much studied numerical 
invariant. While the definition is too complicated to give here (see e.g. Katok & 
Hasselblatt [26]), it can be noted that positive entropy is often used as a criterion 
for chaos. Conversely, zero entropy suggests nonchaotic behavior. Rigorously, 
zero entropy implies that the system does not contain a subsystem dynamically 
equivalent to a Smale horseshoe. 

Under Hypotheses 1 1 . 1 1 or 1 1 . 51 we have the following result: 

Theorem 1.9 Assume E = and S is a flow (respectively, E = and S is a 
diffeomorphism) . Then S (respectively, S) has topological entropy 0. 

Proof: The topological entropy is the supremum of the measure theoretic en- 
tropies of ergodic invariant measures (Goodwyn [TTj). Therefore it suffices to 
prove that every ergodic invariant measure /i for S (or S) has measure theoretic 
entropy 0. 

Consider a flow S in X C R'^. Then K is attractor-free by Proposition II. 8[ 
and Theorem 11.31 applies. It is easy to see that ergodicity precludes conclusion 
(b) of Theorem II. 3[ so K is unordered. Therefore K lies in an invariant surface 
(Hirsch fT8], Takac [35]). Since every surface flow has entropy (Young t4]J), the 
proof for flows is complete. 

The proof for a diffeomorphism in X C R^ is similar: Theorem 11.61 implies 
K is unordered, K lies in an invariant 1-manifold, and every homeomorphism of 
a 1-manifold has entropy (Adler et al. | 

2 Preliminaries 

Chain equivalence. Let T : Y ^ Y he a. continuous map in a metric space. 
Let u,v & Y . We say u e-chains to v, written u v, if there exist a number 
m G N+ (the set of positive natural numbers) and a finite sequence in Y of the 
form 

u = yo,. . . ,ym = V 

such that 

\\Ty^^i -yi\ \ <€, i = 1, . . . ,m 

The m + 1-tuple {yi, . . . , yn) is an e-chain. If u v for every e > then u chains 
to V, denoted hj u ^ v. If u ^ v and v ^ u then u and v are chain equivalent, 



written u ^ v. li u then u is chain recurrent. Define 

Q{u, T) = {v : v} 

This set is closed and forward invariant; when u is chain recurrent, it is invariant. 

The binary relation of chain equivalence is symmetric and transitive, and re- 
flexive on the the set CR{T) of chain recurrent points of T. This closed invariant 
set contains the nonwandering set, all homoclinic and heteroclinic cycles, and all 
supports of invariant measures. 

If every point is chain recurrent, then T is a chain recurrent map. If y = 
CR{T) then we say Y is chain transitive. When Y is compact, this is equivalent 
to Y being attractor-free by a theorem of Conley [6] for semifiows and its analogue 
for maps. 

Now consider a semiflow T = {Tt}o<t<oo in Y- For R > and e > we say u 
{R, e)-chains to v, written u ^r^^ v, if there exists a natural number m > 1, real 
numbers ti, . . . ,tr > R, and a finite sequence in Y of the form v = i/o, . . . ,yn = u 
such that 

WTuVi-i -ViW <e i = l,...,m 

If u V for every i? > 0, e > then u chains to v, denoted by "U ^ v. If -u ^ -u 
then u is chain recurrent for T. 

The definitions of chain recurrence, chain equivalence and chain transitivity for 
semifiows are analogous to those for maps. When Y is compact, chain transitivity 
is equivalent to attractor-free. 

Monotone convergence and p-arcs. We return to the map S : X ^ X 

satisfying Hypothesis 11.11 

A point X is convergent if u{x) is a singleton (necessarily a fixed point). 

Suppose u{x) = p. We say 7(x) eventually decreases to p and write 7(x) \ p 
provided there exists n > such that S"'x > S"''^'^x, in which case 

S^x > S'^^'^x > p for all k > n. 

If S"'x < S'"^^x for some tt, > 0, we say j{x) eventually increases to p and write 
7(0;) p. When 7(x) \ p or j{x) p, we say 7(0;) is eventually monotone and 
converges eventually monotonically. 

Theorem 2.1 (Mierczynski) Let p be a fixed point. The set of points whose 
orbits converge to p, but not monotonically, is unordered. 

Proof: Follows from Proposition 2.1 of [27]. I 

For any x G X let p{x) denote the spectral radius of the linear operator 
= DS{x) : E ^ E. The Krein-Rutman theorem (Deimling [9]) implies p{x) is 
a simple eigenvalue of L^., whose one-dimensional eigenspace, called the principal 
eigendirection Ei{x), is spanned by a vector ^ 0. There is a direct sum decom- 
position E = Ei{x) © E2{x) invariant under such that Lx\E2{x) has spectral 
radius p2{x) < p{x). Moreover E2{x) H E~^ = {0}. 

It is easy to see that if x belongs to a stationary p-arc then p{x) = 1. 



Theorem 2.2 (Mierczynski) 

(a) Assume p, q are fixed points with p < q and the set of fixed points in [p, q] is 

compact. Then there is a p-arc whose endpoints are p and q. 

(b) If X is a fixed point in a p-arc J then the tangent space T^J is the principal 

eigendirection Ei{x). 

Proof: Part (a) is proved in Theorem 3.16 of [27]. Part (b) is Lemma 3.6 of 

m- ■ 

Let J be a stationary p-arc. There is a continuous family of bounded, 
hypersurfaces {C{x)}x£j with the foUowing properties (see Proposition 3.8 of [27]): 

Lemma 2.3 (Mierczynski) 

(a) C{x) is tangent to E2{x) at x 

(b) C{x) is forward invariant 

(c) hm„_^oo S'^y = X uniformly for y E C{x) 

(d) Set B{J) = [j^^j C{x) . Then the interior of B{J) is a neighborhood of J\dJ , 

and J is a global attractor for S\B{J). 

I call B{J) a. contracting collar for J. 

Denote the two endpoints of J by cq <^ ei. Set 

QiJ)=[Cieo),Cie,)] 



Proposition 2.4 (Mierczynski) B{J) is a neighborhood of J in Q{J). 

Proof: This is Proposition 3.8(vi) of p7]. I 
Define forward invariant sets 

V-{J) = {x G X : 7(x) n (IntJ_) ^ 0}, 
V+{J) = {xex: 7(x) n Int(J+) ^ 0}, 

V{J) = x\{v-{j)uv^{j)) 

Then V~{J) and V~^{J) are open and V{J) is closed in X. 
Proposition 2.5 B{J) is a neighborhood of J in V{J). 

Proof: By Proposition 12 . 41 it suffices to prove that V{J)r\Q{J) is a neighborhood 
of J in Q{J). Let be a sequence in Q{J) converging to a point z E J. We 
can choose n* sufficiently large that Xk ^ cq for all k > n^, because ^ ^ cq. For 
such k we have j{xk) 3> Cq by strong monotonicity, whence Xk ^ V^{J). Similarly 
for V+{J). I 



Proposition 2.6 J is an attractor for S\V{J). 



Proof: By Lemma 12.51 it is enougli to prove tliat Iim„_j.oo S^x = uniformly for 
X e B{J). Tliis follows from 12.3( c). I 

Lemma 2.7 Let J be a stationary p-arc. Suppose x & X and uj{x) fl J, 7^ 0. 
Then either u{x) <^ J or oj{x) is a singleton in J. 

Proof: Suppose there exists p E u{x) H J. Then u{x) n B{J) C C{p), for 
otherwise u{x) would contain two points of J, contradicting u{x) being unordered. 
Therefore p G dJ, for otherwise u{x) H J would be a proper attractor in u!{x) by 
Propositions 12.41 and 12.61 Thus uj{x) H J = {p} where p is an endpoint of J; we 
need consider only the case p = inf J. Then uj{x) n£(p), = p. For otherwise u{x) 
would contain a point < p, by Lemma [2131 (c). It follows that p is an isolated fixed 
point in u{x), which implies u{x) = {p}. 

Suppose U!{x) n J is empty. There exists a minimal q E J such that q > u{x). 
Then q ^ u{x), whence minimality of q yields u{x) ^ J. | 



Consequences of chaining. In the remainder of this section T : X ^ X 
denotes any strongly monotone continuous map. (Here X could be any metric 
space endowed with a closed partial order relation R G X x X . The notation 
X <^ y then means (x, y) G IniR.) 

Let v,u E X denote chain recurrent points such that v > u. 

Proposition 2.8 Suppose there exists z E X such that 

V > Tz > z > u 

and 

dist {T{z+), X \ lnt{z+)) = e > 

Then v ^ u. In fact, if < 6 < e and v = xo,xi, . . . ,x„ is a 6-chain, then 
Xn > u. 

Proof: Tv E lntT{z+), because Tv ^ T'^{z) ^ Tz by strong monotonicity. This 
implies Xi ^ z, i.e., xi E Int(z+), because: 

dist(xi,X\Int(^+)) > -d{xi,Tv) + dist{Tv, X\lnt{z+)) 

> -6 + dist (T(n)+, X \ Int(^+)) 
= -6 + €>0 

Thus Xi ^ z > u, and the same calculation shows by induction on n that all 

Xn'> u. I 

Corollary 2.9 If v,u are chain equivalent and v > y > u, then y does not 
converge eventually monotonically. 



Proposition 2.10 Suppose x,y belong to an attractor-free compact invariant set 
M G X and x < y. Then x is convergent if and only if y is convergent. 

Proof: Assume y, but not x, is convergent; set uj{y) = {q}. Then u{x) < q, 
and in fact u{x) < q because uj{x) is unordered and not a singleton. The set 
= uj{x)_^_ n M is compact, forward invariant, nonempty because q E N, and a 
proper nonempty subset of M because oj{x) (f_ N. Strong monotonicity shows that 
S{N) C IntAf A^, implying that A^ contains an attractor for S\M; contradiction. | 

3 Proof of Theorem 11.31 for the case m = 1 

In this section we assume Hypothesis 11.11 with m = 1. 

Lemma 3.1 Let e G Int . Then 

dist(e + ^+, ^\Int^+) > 0. 

Proof: Let x G be arbitrary and choose y E E \ Int E~^ so that that 

dist (e + X, E \ Int E'^) = \ \e + x — y\ \ = dist (e, y — x) 

Now y ~ X ^ Int E^ because x G E^ and x + {y — x) = y ^ Int E^ . Therefore, 
setting 

a = dist (e, E \ Int E^) > 

we have 

dist {e + x,E\ Int E+) > a 

for all X G E~^. | 
Now suppose a, b are chain equivalent and a < b. 

Proposition 3.2 Suppose a < y < b and S^y is comparable to S"'~^^y for some 
n > 0. Then S"'y = S^^^y. Thus no orbit entering in [a, 6] is eventually mono- 
tone. 

Proof: Arguing by contradiction, we suppose S'^y < S'^^^y. Setting S'^y = z,u = 
5«+ia, V = ^"+^6, we have 

u < z Sz < V. 
From Lemma 13.11 with e = Sx — x we see that 

dist {T{z+),X\lntz+) > 

Proposition 12.81 gives the contradiction that u,v are not chain equivalent. | 

Lemma 3.3 Let a < x < y < b with u{x) = {p}, oj{y) = {q}. Then 

uj{a) < JO < g < u{b), 
there is a unique p-arc J with endpoints p and q, and any such p-arc is stationary. 



Proof: By monotonicity, 

u{a) < p < q < b 

Assume u{a) ^ p; then u{a) = {p} or u{a) < p. But the latter entails u{a) ^ p 
by strong monotonicity and invariance of u}{a), so necessarily u{a) = {p}. Now 
Theorem 12.11 implies that either 7(a) or 7(2:) converges monotonically, contra- 
dicting Proposition 13.21 This proves oj{a) ^ p, and similar arguments prove 
p<^q-^ uj{h). 

Theorem 12.21 yields a p-arc joining p to q. By Lemma 12. 9[ no orbit in J can 
converge monotonically. As J is totally ordered and invariant, it follows that J is 
stationary. Uniqueness of J follows easily from strong monotonicity. | 

Lemma 3.4 Let a < u < v < b. Then there is a stationary p-arc J such that 
u{u) < J < u{v). 

Proof: Choose convergent points x, y such that Su x <^ y Sv (by strong 
monotonicity, Theorem 11.21 and the assumption m = 1). Set u{x) = {p},u{y) = 
{q} and apply Lemma [3.31 | 

Lemma 3.5 Every point of [a, b] is convergent. Ifa<x<y<b then u!{x) ^ 

Proof: Suppose for example that a < x < b and x is not convergent, so that u{x) 
is a compact unordered invariant set containing more than one point. By Lemma 
13.41 and the compactness assumption (Hypothesis 1 1 . 1 ( v) ) there is a minimal fixed 
point p satisfying 

u{x) ^ p < uj{b) 

Pick any u G uj{x),v G u{b). Then u <^ p < v and u is chain equivalent to v. From 
Lemma [3.41 we find a fixed point q,u <^ q <^ p. As this contradicts minimality of 
p, it follows that x is convergent. The last sentence is a consequence of Lemma 

Eai I 

In the rest of this section we assume the attractor-free set K of Theorem 11.31 
is not unordered. Therefore by Lemma 13.51 we can select p q & K with the 
following properties: 

• p and q are respectively maximal and minimal fixed points in K 

• Every point of [p, q\ is convergent 

• If M < f in [p, (/] then the trajectories of u and v converge to distinct fixed 
points. 



Lemma 3.6 p is a minimal point of K and q is a maximal point of K. 



Proof: Suppose there exists u ^ K,u < p. Then Lemma 13.41 yields a stationary 
p-arc J such that 

uj{u) < J < u{p) = {p} 
But oj{u) is a singleton, contradicting minimality of p. I 

Lemma 3.7 The set of fixed points in [p, q] is a stationary p-arc G with endpoints 
p,q. 

Proof: By Lemma 13.41 there is a stationary p-arc G joining p to q. Choose 
X G [p, q] \ G; we show Sx ^ x. There is a minimal y & G such that y > x; then 
y ^ X. Since y = Sy ^ Sx, it follows that Sx ^ x. | 

Let B{G) C X be a contracting collar for G (see Theorem 12.21) . I claim 
B{G) n is a neighborhood of G fl X in If not, there is a sequence {xn} in 
K\B{G) converging to an endpoint p G G, by Lemma [2751 We assume p = inf G. 
There exists y G C{p) and k such that Xk < y. Now uiij) = phy Lemma IXST c). 
Therefore uj{xk) <^ p by Theorem 12. 1[ But this contradicts Lemma [3.61 

It now follows from Lemma [2.61 that G fl is an attractor for S\K. Since K 
is attractor-free, we have proved K = G (1 K. Since K is an attractor-free set 
of stationary points, it is connected. Thus is a stationary p-arc, showing that 
either (a) or (b) of Theorem 11.31 holds when m = 1. 

Now assume S is real analytic and dissipative. We show there cannot be a 
stationary p-arc J. If there is, by Zorn's lemma there exists a set L C X that is 
a connected, totally ordered set of stationary points containing J, and which is 
setwise maximal in these properties. Then L is compact because S is dissipative, 
whence L is an arc (Wilder [40j). But there can be no totally ordered compact arc 
of fixed points when S is real analytic (Jiang & Yu [24], Lemma 3.3 and Theorem 
2). Therefore Theorem 11.3( a) holds. 

4 Proof of Theorem 11.31 for the case m > 1 

Assume m > 1. Pick an arbitrary a E K and set L{a) = Q{a, S^\K). This 
compact subset of K is attractor-free for S*™, and it can be shown that 

S'L{a) = L{S'a) = LiS'+^'ia)) 

Because S\K is chain transitive, K = [Jq^^^^ S'^L{a). Moreover if S^L{a) and 
S^L{a) intersect, they coincide. 

With a chosen once and for all, set Ki = S'*L(a),0 < i < m — 1. Then 
Ki = S'Kq, and K = Uo<i<m-^i- 

Suppose there exist x G Kj,y G Kk with x < y,j k; we will reach a 
contradiction. Relabel the Ki so that j = 0; then 1 < k < m — 1, and y = 
S^u,u G Kq. Therefore the set 



M = {xeKQ:: 3u e K^^k e {I, . . . ,m - 1} with x < S''y} 



is nonempty. M is invariant under and relatively open in Kq by strong mono- 
tonicity. On the other hand, one can also prove M compact. Therefore M is an 
attractor for S^\Kq, which implies M = Kq. 

Compactness and strong monotonicity now imply there exists a smallest A:, 1 < 
k < m such that S'^Kq ^ Kq. Therefore 

Thus k < m — k, and an induction leads to the absurdity that 1 < b < k — Im for 
all / G N+. Therefore M is empty, proving that no points of different Ki are be 
comparable. 

Since we proved Theorem 11.31 for S"^, it follows that each Ki is either a totally 
ordered arc of fixed points for S"^, or else it is unordered. In both cases the 
conclusion of Theorem 11.31 for S follows. 

Remark 4.1 The proof of Theorem 11.31 contains the following result for chain 
transitive sets that are not necessarily internally chain transitive: 

Let S satisfy Hypothesis with generic asymptotic period m > 1. Let L C E 
be a compact chain transitive set. Given a < b in L, there is a stationary p-arc J 
for such that if a < x < b then u{x) = 7(p) for some p E J. 

I suspect, but cannot prove, that Theorem 11.31 is not true under the weaker hy- 
pothesis that K is merely chain transitive. 

5 Proof of Theorem 11.41 

(Adapted from Benai'm and Hirsch |4j.) We assume K is not an upper attracting 
m-periodic orbit. Consider the case m = 1. We first prove that if a: G K* \ K, 
then there is a fixed point p such that 

u{x) > {p} > K. 

Replacing x by Sx, we assume x ^ y E K. By Theorem ll.2l we choose z G [[y, x]] 
such that uj{z) is a singleton {p}. Then 

u{x) > p > (jj{y)- 

I claim p ^ K. For ii p E K then uj{y) = {p} because K is unordered, and 
therefore 7(z) \ p hj Theorem 12.11 Let n > be such that S"'z 3> p. Thus p is 
an upper attracting fixed point. Set 

N = {ujeK -.w^ S"z} 

Strong monotonicity implies that u{w) = {p} for all w E N, and also that S 
maps the compact set into its relative interior in K. This implies contains 
an attractor for S\K. Therefore N = K, yielding the contradiction that that 
K = {p}. Thus p^ K. 



The set C = {u & K : u < p} is a. nonempty, forward invariant compact 
set. Strong monotonicity implies S maps C into its relative interior in K, which 
is Inti^-C = {u & K : u <^ p}. Since K is attr actor- free, C = K. Therefore 

u{x) >p:$>K. 

The compactness assumption Hypothesis ll.l( v) implies there is a minimal 
fixed point q ^ K. Suppose x G [-ft', Pi] \ K. We saw above that 7(x) converges 
to a fixed point ^ K. Since 7(x) < q hj monotonicity, u{x) = {q}. Taking x 
sufficiently close to K proves q lower attracting. 

Suppose m > 1. Then K has the partition 

K = KiU---UKd 

where d\m, each Ki is attractor-free for S"^ and 5" cyclically permutes the Ki. 
Since the generic asymptotic period for S"" is 1, the case already proved yields a 
fixed point q for 5"" satisfying 11.41 for S"". It is easy to see this q satisfies Theorem 

Ol I 

6 Proofs of theorems on semiflows 

The proof of Theorem 11.61 is almost the same as that of Theorem II. 3[ In place of 
Terescak's theorem 11.21 one uses the following result: 

Theorem 6.1 (Smith-Thieme [34| |) There is a dense open set of points whose 
trajectories converge to equilibria. 

There are also close analogues of Theorems 12.11 and 12. 2[ The real analytic case 
is based on a result in Jiang [25j that rules out setwise maximal totally ordered 
stationary p-arcs; see also Chow & Hale [5], p. 321. These results are put together 
just as in the proof of Theorem 11.31 The details are left to the reader. | 

Proof of Theorem II. 7L The proof is similar to the proof in Section H] of the 
case m = 1 Theorem 11.41 One shows using Theorem 16.11 that if x > y & K, there 
is an equilibrium qi such that 

uj{x) > gi > 

In this way one shows there exist a smallest equilibrium q ^ K and this q satisfies 
the theorem. | 

Acknowledgments. Correspondence with M. Benai'm and J. Mierczyhski has been very 
helpful in the preparation of this article. This research was partially supported by grants from 
the National Science Foundation and the North Atlantic Treaty Organization. 

References 

[1] R. Adler, A. Konheim & M. McAndrew, Topological entropy, Trans. Amer. Math. Soc, 
114, (1965) 309-313. 



[2] M. Benai'm & M.W. Hirsch, Dynamics of Morse-Smale Urn Processes, Ergodic Theory and 
Dynamical Systems, 15, (1995) 1005-1030 

[3] M. Benaim & M.W. Hirsch, Asymptotic pseudotrajectories and cliain-recur-rcnt flows, with 
applications, Journal of Dynamics and Differential Equations, 8, (1996) 141 176. 

[4] M. Benaim & M.W. Hirsch, Stochastic approximation algorithms with constant step size 
whose average is cooperative. Submitted. 

[5] S.N. Chow & J.K. Hale, Methods of bifurcation theory, Springer- Verlag, New York 1982. 

[6] C.C. Conley, Isolated Invariant Sets and the Morse Index. Published for the Conference 
Board of the Mathematical Sciences by the American Mathematical Society, Regional con- 
ference scries in mathematics, No. 38, Providence, 1978. 

[7] E. Dancer &; P. Hess, On stable solutions of quasilinear periodic-parabolic problems, Ann. 
Scuola Norm. Sup. Pisa CI. Sci. 14 (1987), 123-141. 

[8] E. Dancer & P. Hess, Stability of fixed points for order-preserving discrete-time dynamical 
systems, J. reine angewandte Math. 419 (1991), 125-139. 

[9] K. Deimling, Nonlinear Functional Analysis, Springer- Verlag, New York, 1980. 

[10] N. Dunford & J.T. Schwartz, Linear Operators Part I, Interscience, New York, 1957. 

[11] L. Goodwyn, Topological entropy bounds measure theoretic entropy, Proc. Amer. Math. 
Soc, 23, (1969) 679-688. 

[12] P. Hess & P. Polacik, Boundedness of prime periods of stable cycles and convergence to 
fixed points in discrete monotone dynamical systems, SIAM J. Math. Anal, 5, (1993). 
1312-1330. 

[13] M.W. Hirsch, Systems of differential equations which are competitive or cooperative, I: 
limit sets, SIAM J. Math. Anal. 13, (1982) 167-179. 

[14] M.W. Hirsch, Differential equations and convergence almost everywhwere in strongly mono- 
tone semifiows, Contemp. Math., 17, (1983) 267-285. 

[15] M.W. Hirsch, The dynamical systems approach to differential equations. Bull. Amer. Math. 
Soc, 11, (1984) 1-64. 

[16] M.W. Hirsch, Attractors for discrete-time monotone dynamical systems in strongly or- 
dered spaces. In Geometry and Topology: Lecture Notes in Mathematics 1167, 141-153. 
J. Alexander and J. Harcr, editors. Springer- Verlag, New York, 1985. 

[17] M.W. Hirsch, Systems of differential equations which are competitive or cooperative, II: 
convergence almost everywhere, SIAM J. Math. Anal., 16, (1985) 423-439. 

[18] M.W. Hirsch, Systems of differential equations which are competitive or cooperative. III: 
competing species, Nonlinearity 1, (1988) 51-71. 

[19] M.W. Hirsch, Stability and convergence in strongly monotone dynamical systems, J. reine 
angew. Math., 383, (1988), 1-58. 

[20] M.W. Hirsch, Positive equilibria and convergence in subhomogeneous monotone dynamics. 
Comparison methods and stability theory: Proceedings of conference at Fields Institute, 
June 3-6, (1993), Xinzhi Liu & David Siegel eds., 169-187. Marcel Dekker (1994). 

[21] M.W. Hirsch, Fixed points of monotone maps, J. Differential Equations 123, (1995), 171- 
179. 

[22] M.W. Hirsch & M. Hurley, Connected components of attractors and other stable sets, 
Mquationes Math., 53 (1997), 308-323. 



[23] M.W. Hirsch & C.C. Pugh, Cohomology of chain recurrent sets, Ergodic Theory and Dy- 
namical Systems, 8, (1988) 73-80. 

[24] J.-F. Jiang & S.-X. Yu, Stable cycles for attractors of strongly monotone discrete-time 
dynamical systems, J. Math. Anal. AppL, 202, (1996) 349 362. 

[25] J.-F. Jiang, Attractors for strongly monotone flows, J. Math. Anal. AppL, 162, (1991) 
210-222. 

[26] A. Katok & B. Hasselblatt, Introduction to the modern theory of dynamical systems, 
Cambridge University Press, Cambridge (1995). 

[27] J. Mierczyiiski, P-arcs in strongly monotone discrete-time dynamical systems. Differential 

Integral Equations 7 7, (1994) 1473 1494. 

[28] K. Miscliaikow, H. Smith & H. Thieme Asymptotically autonomous semiflows: chain re- 
currence and Lyapunov functions. Trans. Amer. Math. Soc., 347, (1995) 1669-1685 

[29] V. Nemytskii & V. Stepanov, Qualitative Theory of Differential Equations, Princeton Uni- 
versity Press, Princeton, N.J., (1960). 

[30] P. Polacik & I. Tc^rescak, Convergence to cycles as a typical asymptotic behavior in smooth 
strongly monotone discrete-time dynamical systems. Arch. Rational Mech. Anal, 116, 
(1991) 336-360. 

[31] P. Polacik & I. Terescak, Exponential separation and invariant bundles for maps in or- 
dered banach space with applications to parabolic equations, J. Dynamics and Differential 
Equations, 5, (1993) 279-303. 

[32] S. Smale, On the differential equations of species in competition, J. Math. Biology, 3, (1976) 
5-7. 

[33] H.L. Smith, Monotone dynamical systems. Math. Surveys and Monographs Vol. 41, Amer. 
Math. Soc, Providence, R.I., 1995. 

[34] H.L. Smith & H. Thieme, Convergence for strongly order preserving semiflows, SIAM J. 
Math. Anal, 22, (1991) 1081-1101. 

[35] P. Takac, Convergence to equilibrium on invariant d-hypersurface for strongly increasing 
discrete-time semigroups. J. Mathematical Analysis and Applications, 148, (1990) 223-244. 

[36] P. Takac, Domains of attraction of generic w-limit sets for strongly monotone discrete-time 
semigroups, J. Reine Angew. Math., 432, (1992) 101-173. 

[37] I. Terescak, Dynamics of smooth strongly monotone discrete-time dynamical system. 
Preprint, Comenius University, Bratislava 1994. 

[38] H. Thieme, Convergence results and a Poincare-Bendixson trichotomy for asymptotically 
autonomous differential equations, J. Math. Biol., 30, (1992) 755-763 

[39] H. Thieme, Asymptotically autonomous differential equations in the plane. Rocky Mountain 
J. Math., 24, (1994) 351-380. 

[40] R. Wilder, Topology of Manifolds, Amer. Math. Soc, Providence, R.I., 1949. 

[41] L.S. Young, Entropy of continuous flows on compact 2-manifolds, Topology, 16, (1977) 
469-471. 



